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An n square matrix having an (n — 1) principal minor which is block diagonal (or reducible) 
is called cuttable (or cut-reducible). The connectivity matrix of a graph having a outpoint is cuttable. 
While neither block diagonal nor reducible, cuttable and cut-reducible matrices share with these 
matrices some of the theoretical and computational simplicity derived from a natural division into 
principal submatrices which are relatively independent of each other. Solution of linear compartmental 
systems are shown to be simplified by the presence of a outpoint in the system. 
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1. Introduction 

Block diagonal and reducible matrices are characterized by the presence of certain submatrices 
all elements of which vanish. The digraphs associated with such matrices have the property that 
their points are divided into subsets, such that the flow between the subsets is restricted in some, 
fashion. For block diagonal matrices, there is no flow between subsets, that is, the digraph is dis- 
connected. For reducible matrices, flow between subsets is unidirectional. The computational 
advantage of block diagonal and reducible matrices arises from the fact that some of their proper- 
ties may be expressed in terms of the properties of the smaller submatrices corresponding to the 
subsets. 

This paper will discuss two other kinds of digraphs with restricted flow between subsets, and 
their matrices. For clarity and conciseness of the proofs, we shall assume that the system possesses 
only two subsets. The extention to more complicated systems will be made at the end of the paper. 
If all flow between subsets passes through a single point, the point is known as a cutpoint. The 
matrix of such a graph, which we shall call a cuttable matrix, possesses a diagonal element such 
that the cofactor of this element is block diagonal. If all flow in one direction passes through 
one point, we shall call the point a cut-reduction point. The matrix of such a digraph, which we shall 
call a cut-reducible matrix, has a diagonal element such that its cofactor is reducible. It will be 
shown that cuttable and cut-reducible matrices enjoy simplifying properties analogous to those 
of block diagonal and reducible matrices. 

2. Properties of Cuttable Matrices 

We will begin with some definitions and notation. 

Definition. A square matrix M is cuttable if it contains a diagonal element m cc , called the 
central cut element, such that the cofactor of m cc is block diagonal. The row and column contain- 
ing m cc will be called the cut row and cut column, and their elements cut elements. 

A cuttable matrix is shown in figure 1. It is characterized by the zero submatrix V\ of dimen- 
sions (n— 1— r)xr in the upper right, and its transpose, F 2 , in the lower left corner. The blocks 
of the cofactor of the central cut element will be denoted by A, B, etc. The (n — r) X (n — r) matrix 
consisting of the block A. bordered by the appropriate elements of the cut row and column will 
be denoted by A, 6, etc. The determinant of M will be denoted by | M | as usual. The matrix formed 
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FIGURE 1. A system with a cutpoint and its cuttable matrix. All connections between block A, which consists of points 1.2, and 
3, and block B, which consists of points 5 and 6, pass through point 4, so that deletion of point 4 disconnects A from B. 
The matrix expression of this connectivity is that the cofactor of m 44 is block diagonal, with blocks A and B. 



by deleting the ith row and they'th column of M will be denoted by My. Thus the cofactor of the ele- 
ment rriij in the matrix M is given by (— 1)* + j \ My|. With the help of these definitions, we can state: 
THEOREM 1. IfM is a cuttable matrix, then 



M 



B||A|+|A||B|-nw|A||B I 



PROOF: Note that the presence of an all zero submatrix of order {n—\ — r)xr is a necessary 
and sufficient condition for reducibility of an (/? — 1) X (n — 1) matrix, so that if i andy are chosen 
so that at least one of the two all zero submatrices remains intact, the cofactor of mtj is reducible. 
It is seen from inspection of figure 1 that the cofactor of any element in the cut row or cut column 
is reducible. Consider elements of the cut row. It can be seen that 



(-iy+i\M C j\ = \B\(-\y+J\A ( . 



j<c 



\M ec \ = \B\\A\ j = c 

iy+j\M ( . j \ = \A\(-\y+J\B cj \ j> c 



(i) 



That is, the cofactor of an element bordering a block is given by the product of its cofactor 
in the bordered block and the determinant of the other block. We can now write \M\ as an expansion 
of cofactors of elements of the cut row. 



| M | = | B | J) m cj (- 1)"J | A ej | + ,„,,. \A\\B\+\A\ £ m c} {- 1 )'+i \ B cj \ . 



(2) 



j=l 



The sum of the first two terms is obviously |JS| \A |, since \A \ is the cofactor of m cc in A. The sum 
of the second and third terms is similarly | A \ \ B \ . (The determinant of B expanded by elements of 
the cut row is given by 

£ m if (-iy+rB ir 

j' + i 
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where/, the column index in B is given by /"==/' — c+1. Since (— 1 ) l+ J' = (— 1 ) 2 +J '-<• = (— 1 )J~ C 
= (— iy +c , this is equal to t he sum of the second and third terms of equation (2)). Since the middle 
term has been counted twice it must be subtracted, so that 

\M\ = \B\\'t\ + \A\\B\-m rc \A\\B\. (3) 

Theorem 2. /// a cuttable matrix the co factor of any cut element bordering A(B) is given by the 
product of its cofactor in A(B) and the determinant ofB(A). The ratio of cof actors of any pair of 
cut elements bordering A(B) is therefore independent of B( A). 

PROOF: The argument of equation (1) can be applied to elements of the cut column yielding 
the equations 

(-iy^\M ir \ = \B\(-\y^\.hr\ i< c 

\Mcc\ = \B\\A\ i = c (4) 

(-iy+c\M ic \ = \A\(-iy+*\& ic \ i>c 

Note that the cof actor of every element bordering the block /. i.e. m C j with y^ c and ///,>, with 
/" ^ c contains \B\ as a factor. We have shown then the following theorem. 

THEOREM 3. /// a cuttable matrix the cofactor of an element Vi or V 2 is given by the product 
of the cofactors of the cut elements of its row and column, in their bordered sub matrices. Therefore 
the ratios of cofactors of any elements in the same row of\\ iV 2 ) will be independent of A (ft), and 
the ratios of elements of the same column (row) will be independent o/B (A). 

PROOF: Since the cofactor of any element of V\ will contain / 2, and vice versa, these 4 cofactors 
will be reducible. Choose, an element of Vu i«e. i < c < ./', then 

(-i) i+ 'ii/ (; i = [(-i)'>''i4.n[(-i)'- + 'i^i]. is) 

Similarly, for an element Vi.j< c < 1, then 

(- i)' + 'l Mil I = [(- l) r+j l^l] [(-l) i+c \6ic\]. 16) 

This completes the proof of Theorem 3. 

The cofactors of elements in A and B are cuttable matrices, with blocks Ay and B for elements 
in /, and B,j and / for elements in B. Using eq <3) 

Ma I = \A V I \6 1 + 1 4;j \\B\- m cc \Ay\\B\ for i.j< c 

(7) 

\M i j\ = \B iJ \A\ + \A\\B ij \-n l( ,.\1\\1r l \ for c<j,i. 

It has now been shown that all cofactors and the determinant of a cuttable matrix can be 
simply expressed in terms of these entities in the blocks and bordered blocks. Obviously then, 
the inverse can be so expressed. The application of these properties to the analysis of linear com- 
partmental systems will be discussed in section 3. 

First let us consider briefly operations with cuttable matrices. Referring to figure 1, we have 
said that a cuttable matrix has vanishing submatrices V\ and V 2 of dimensions (n— 1 — r)xr. If for 
two n X n cuttable matrices M and N, r has the same value, we will say that they are correspondingly 
cuttable with respect to c. where c= n — r, and denote the relation by M = N. It follows immediately, 
for M, N, correspondingly cuttable matrices, and D, A, diagonal matrices 

M=*N-*M±N = M = N 18) 

147 



M±D = M 

DMA = M 

MN is in general not cuttable. 

It follows from these relations that 

\l-kI=M (9) 

THEOREM 4. If M is a cuttable matrix with blocks A and B 

1. If k is a root of both A and B, it is a root ofM. 

2. If p(k — k\)< r— 1, (p(B — XI) < r — 1) where r is the rank o/A(B), then k is a root ofM. 

PROOF: Since eq (9) shows that if \1 is cuttable, so is M— kf , the characteristic equation of M 
can be written, with the dimensions of the /'s suitably chosen, as 

\M-kI\ = \B-kI\\A-kI\ + \A-kI\\B-kI\-(m rc -k)\A-kI\\B-k/\. (10) 

It can be seen that if A is a root of both A and B it is also a root of M. Similarly, any root common 
to the pairs A and 4, or to B and B, will be a root of M . If p(A — kl) < r— 1, where /is the rank of f. 
then k is a root of A, as well as A, and therefore of M. 



3. Applications to Linear Compartmental Systems 

In linear compartmental analysis, a system of n compartments is described by an n X n matrix 
I/, in which the elements rnij represent the fractional flow rate from compartment j to compartment 
/, and the elements ///,/, the fractional turnover rates, represent the fractional loss from compart- 
ment i to all other parts of the system. (In some disciplines, m,j denotes a flow from i toy, so the 
present convention must be noted particularly). 

If we define the transfer function Xij to be the Laplace transform of the response in compart- 
ment i to a unit impulse function in compartment j at £ = 0, with initial conditions equal to in all 
other compartments, then it can be shown that 

X=(sl-M)\ (11) 

We will call j the input and i the output in discussing the transfer function %%$, and define 
W=(sl-M). 

We have shown that if M is cuttable, W is cuttable, and so the simplifications in computing 
the inverse of a cuttable matrix can be utilized in the computation of^¥. In addition the reducibility 
of some of the cofactors implies some important physical properties of systems containing cut 
points. Note first that \i x X) and Xkq are two transfer functions, then 

x kg (-l) k+ "W qk - [il) 

That is, the ratio of two transfer functions is given by the cofactors of the corresponding 
elements in W T . 

The ratio of Xtj to xji is of particular interest. Let//; (t) and/,, (t) be the Laplace transforms of 
Xij and Xji. If Xij/xji is independent of s, then/, j(£ )//};(£) is independent of time, or fij(t) is a multiple 
o(fji(t). If this relation holds for alii andy, the system is said to possess quasi-reciprocity. If Xij/xji 
equals unity, for all i andy the system possesses reciprocity. 

In a system which does not exhibit quasi-reciprocity or reciprocity for all compartments, it 
may be the case that for one or more pairs of compartments i andy, Xij/xji is equal to unity or some 
other constant. This property is called local reciprocity or quasi-reciprocity, and the types of sys- 
tems which exhibit it have been studied from a graph theoretical viewpoint (Marimont, to appear 
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in Bull. Math. Biophys. June, 1969). Local reciprocity in cuttable and cut-reducible systems will 
be discussed in the following sections. 

Let us now relate the cuttable matrix discussed earlier to a physical system. Let / be the 
matrix corresponding to a system consisting of a set of compartments^, plus compartment c, with 
arbitrary connections among its members. Consider B, the matrix corresponding to a separate 
system with arbitrary connections among its members. Let the systems be connected by any 
number of flows in either direction between c and any members of B. Then c is a cutpoint, since all 
flows between /4 and B must pass through c, and therefore deletion ofc would leave the two systems 
A and/? disconnected. The elements in the cut row represent flows toe — those bordering blocks 
are flows to c from members of A, and those bordering block B are flows to c from members of B. 
Similarly the cut column represents flows from c to other compartments. The elements of the zero 
submatrices are direct flows between members of A and members of /?, all of which are zero, since 
all such flows must pass through c. We can now state the physical properties implied by Theorems 2 
and 3. 

Property 1 (From Theorem 2) 

If in a com part mental system with cutpoint c and blocks 1 and B, i and / (/, and (/) are both 
members of / (/>). then the ratio of any two transfer functions of the form a>. v r /. a>. or X C j(-Xkci 
Xck* *qc, or Xcq) is independent of the block B (A), and is given by the ratio of the corresponding 
transfer functions in the system A (B). If local reciprocity or quasi-reciprocity obtains between 
two members of a system /. it will not be affected by the addition of any other systems which are 
connected through either or both of these members as cutpoints. 

Equations (5) and (6) yield results concerning transfer functions with input in one block and 
output in the other. Lei i and / be members of /, and /. and (\ be members offi. Then, from (5) 

*« [<-lv' + 1^.||[(-l)""|/? ( , ; |l 

And from (6) 

xm \(-V c+i \Aci\][l-ir +e \B kc \] 

x Jg l<-ir4 : yi[(-i)''-|#,,,.|]' 

Several conclusions can be drawn immediately from eq (13) and (14). 
Property 2 (From Theorem 3) 

The ratio of two transfer functions with inputs in A {B) and outputs in B (A) may be expressed 
as a product of two ratios — that of the transfer functions in A (B) of the two inputs, with the cut- 
point as a common output, and that of the two outputs in B {A), with the cutpoint as a common 
input. 

Property 3 (From Theorem 3) 

The ratio of two transfer functions with a common input in 4(B) and separate outputs in 
B (A), is independent of / (ft), and is given by the ratio of the transfer functions of those outputs 
in B(A), with the cutpoint as a common input. 

Property 4 (From Theorem 3) 

The ratio of two transfer functions with separate inputs in A (B) and a common output in 
B(A) is independent of B ( /), and is given by the ratio of the transfer functions in / (B\ of those 
inputs, with the cutpoint as a common output. 
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(14) 



4. Cut-reducible Matrices 

If in the matrix of Figure 2 the entries of either V\ or J 2 , but not of both, are arbitrary, the 
matrix is cut-reducible. An equivalent definition is that there is a diagonal element m cc such that 
the co-factor of m cc is reducible. Physically, this matrix describes a system with two blocks A and B 
such that all flow from A to B {B to A) must pass through point c. but that flow from B to A {A to B) 
is arbitrary. The point is called a cut-reduction point. Yet another physical characterization is 
that the deletion of point c makes flow between A and B unidirectional. Figure 2 shows a cut- 
reducible system and its matrix. 

Let us assume for concreteness that V\ is arbitrary and Vz zero, as in figure 2. Then all flow 
from / to B must pass through c. The cut-reducible matrix differs from the cuttable in the fol- 
lowing ways: 

1. Not all cofactors of elements in the cut row and cut column are reducible. Cofactors of 
the cut column bordering A, and of the cut row bordering B are reducible, but since not all in any 
row or column are, the determinant of a cut-reducible matrix cannot be expressed in the simple 
form of eq (3), and therefore the results concerning the characteristic equations and roots do not 
hold. 

2. Cofactors of all elements in V\ are reducible, but those in V% are not. 

The analogues of Theorems 2 and 3 may immediately be stated for the cut-reducible matrix 
of figure 2. 

THEOREM 5. In the cut-reducible matrix of figure 2, the ratio of cofactors of any elements of 
the cut column (row) bordering A (B) is independent ofB (A). The ratio is that of their cofactors in 
A(B). 

THEOREM 6. In the cut-reducible matrix of figure 2, the cofactor of any element of\\ is given, 
by the product of the cofactors of the cut elements of its row and column in their bordered sub- 
matrices. The ratios of cofactors of any elements in the same row will be independent of "A, and these 
in the same column independent ofB. 

The physical properties of cut reducible systems can be easily deduced from these theorems, 
as were those for cuttable systems from Theorems 2 and 3. 
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Figure 2. A system with a cut reduction point and its cut-reducible matrix. All flow from block A, consisting of points 1 , 2, and 
3, to block B, consisting of points 5 and 6, passes through point 4, although flow from B to A is unrestricted. Deletion of 
point 4 therefore eliminates flow from A to B. The matrix expression of this connectivity is that the cofactor of nu4 is re- 
ducible, with blocks A and B. 
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A property similar to property 3 for cut-reducible chemical kinetic systems was described 
by Hearon (1955. unpublished). His term link variable corresponds to our cut-reduction point. 

5. The General Cuttable or Cut-Reducible System 

So far the simplest types of cuttable and cut-reducible systems and their matrices have been 
described — namely those with a single distinguished point (either cut-point or cut-reduction 
point) which divides the system into two subsystems. A cut-point may divide the system into more 
than two disjoint subsystems, in which case matrix B is block diagonal. There may be more than 
one cutpoint, in which case B is cuttable. The system may have both cut and cut-reduction points. 
In general, the greater the complexity of the system, the greater the advantage of the cut simpli- 
fications, since the submatrices dealt with are smaller relative to the whole matrix than they are 
in the case of two submatrices. 

( Paper 73B2-295) 
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